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1 서 론 


인 터 넷 을 중 심 으 로 한 컴퓨터 통 신 의 발 달 은 데이 
터 통신 및 멀티미디어 통 신 에 대한 기술적 발 전 과 
이 동 전화, \Ｌ 스 피 (\1261685 ^), 위 성 서 비 스 로 분 
류 되는 이동 통 신 의 대 중 화 를 가 져 왔 다 [1-21. 

하드웨어 가 격 의 하 락 은 휴대용 컴 퓨 터 의 보 급 과 
무 선 망 의 활 용 을 일 반 화 하는 계 기 가 되었다. 사용자 
는 소 규 모 의 이동 호 스 트 (20616 1050 를 휴 대 하 고 
다니면서 계 속 적 으로 네 트 워 크 에 접 속 을 유 지 하 며 
지속적인 서 비 스 를 받을 수 있 게 되었다. 특히 사용자 
의 요 구 가 단순한 데이터 전 송 을 지나 이제는 멀 티 미 
디 어 를 지 향 하게 되면서 이동 호 스 트 를 지 원 하 는 무 
선 네 트 워 크 는 대 역 폭 의 문 제 가 수 반 된 다. 또한, 오늘 
날 인 터 넷 은 유 선 네트워크 중 심 이므로 무 선 네트워 
크 가 인 터 넷 에 연결될 경우 기존 유선 중 심 의 프로토 
콜 이 무 선 에서도 적 절 하 게 동 작 할 수 있어야 한다. 

즉 , 유 선 과 무 선 의 메커니즘 문 제 와 무 선 에 서 의 이 
동성 지원 문제, 무 선 의 낮은 대역폭 문 제 를 고려한 
소 프 트 웨 어 가 개 발 되어야 한다. 무 선 네 트 워 크 는 이 
동 호 스 트 (481 : 40046 2051) 에 서 기 지 국 까지는 무 
선 네 트 워 크 이지만 기 지 국 에 서는 유 선 네 트 워 크 와 연 
결 되어 있다. 유 선 네 트 워 크 에 서 의 전송 도중에 발 
생 하는 패 킷 의 손 실 을 관 찰 해 보기 위해 18014 
(4404160886 280400006) 을 대 상 으 로 실 험 하 였다. 실 
험한 결과 대 부 분 의 패킷 손 실 은 송신자 링 크 와 수신 
자 렁 크 에서 발 생 하고 백본 렁 크 에 서는 거의 패킷 
손 실 이 발 생 하지 않 음 을 알 수 있 었 다 [3-4]. 이 결과 
는 무 선 네 트 워 크 에서도 이동 호 스 트 에서 기 지 국 (85 
: 8856 5[8800) 까 지의 송신자 링 크 와 수신자 링크 사 
이에 패킷 손실 발 생 이 많 음 을 나타낸다. 따라서 호스 
트 이 동 성 을 지 원 하 는 8 1『 의 표 준 안 인 12 40111 
으 0000 끄 와 167004402(0166016 (02040 141008860060[ 200 
10001), 2742(121663 ㅁ 66 6066 41416 ㅁ 688 00008 
220[0001) 와 80(0(007\870 8007 (00 ㅁ 60000), 수신자 
기반 지 역 복 구 방 식 을 통 합 한 프 로 토 콜 을 제 안 한 다. 

제안한 프 로 토 콜 은 호 스 트 의 이 동 성 을 지 원 하 면 
서 패킷 손실 복 구 에 대한 신 뢰 성 을 보 장 하 여 전송률 
을 높일 수 있는 프 로 토 콜 이다. 

본 논 문 은 1 장 에 이어 2 장 에서는 지 금 까지 연 구 된 
인 터 넷 에 서 의 이동성 지원 방 안 과 멀 티 캐스트 프로 
토콜 대한 연 구 들을 살 펴 본 다 . 3 장 에서는 컴 퓨 터 에 


서 의 호스트 이 동 성 을 지 원 하는 프 로 토 콜 과 186, 임 
의 수신자 기반 지 역 복 구 방 식 을 통 합 한 멀 티 캐 스트 
패킷 손실 복구 프 로 토 콜 을 제 안 한 다. 그리고 4 장 에 
서는 시뮬레이션 방 안 에 대하여 기 술 하고 그 결 과 를 
분 석 한다. 마지막 5 장 에서는 결 론 을 맺는다. 


2. 관련 연구 


호 스 트 가 이 동 하 는 환 경 에서 멀 티 캐 스 트 를 지원 
하는 연 구 는 큐 4[665 대 학 의 연 구 [5] 와 (}[110817 ㅁ 8106 
의 연 구 [6] 가 있다. 84865 대학 연 구 의 단 점 은 080- 
205 내 의 패킷 전 달 을 방 송 과 질 의 에 의 존 하므로 써 
전 송 의 부 담 이 크다. 또한 캠퍼스 내의 각 \160510- 
16410 54000 804667) 들 은 멀 티 캐스트 의 미 보 장 을 
위해서 상당히 복잡한 프 로 토 콜 의 상호 작 용 이 요구 
된다. 0307005 내 에서만 멀 티 캐 스 트 가 지 원 이 되므로 
0300005 밖으로 이 동 한 호 스 트 에 대한 멀 티 캐 스트 
는 특별한 경 우 로 처 리 된다. (11108770806 의 방 법 은 
호스트 이 동 에 따른 중복 수신 현상 및 터널 집 중 성 
문 제 를 제 거 하였으나, 가장 큰 단 점 은 멀 티 캐스트 라 
우 팅 이 항상 2.4 를 경 유 하여 이 루 어 지 므로 삼각 라 
우 팅 이 되어 최 적 화 되 지 못한다. 또 138042 가 84 가 
홈 네 트 워 크 에 존 재 하 는 가 를 검 사 하 기 위해 수 정 되 
어야 한다. 

1110015 대 학 의 8271. ㅅ (8886 1766 110 스 4806 ㅁ - 
18000 )\44140886 270[0001)[7] 에 서는 최 적 화 된 경로 
를 제 공 하여 핸 드 오프 지 연 과 그룹 참 가 에 대한 지연 
을 줄이기 위한 노 력 이 행해지고 있다. 그러나 패킷 
분 실 이나 중 복 에 대한 고 려 는 없다, 

16001-102(500\666 5066 1804065 10661066 20- 
10001)[8], 0(04(10180104660 (6076 441040858[)[9] 은 멀 
티 캐 스 팅 을 이 용 하 여 핸 드 오 프 지 연 을 줄이는 연구 
가 되고 있다. 또한, 0 ㅠ 1412[10] 는 멀 티 캐스팅 환경 
을 이동 컴 퓨 팅 에 적 용 시키는 연 구 가 되고 있다. [11] 
에서 보면 지역 복구 방 식 은 손 실 을 겪은 수 신 자 가 
보낸 지을 지 역 으로 제 한 하여 지 역 의 서버 혹은 

른 수 신 자 가 손 실 을 복 구 해 주는 방 법 이 다 .“ 방 
식은 원본 데 이 터 를 그 룹 화 하여 오류 복구 패 리 티 를 
생 성 한 후에 손 실 이 발 생 하였을 경우 송 신 자 가 원본 
데 이 터 를 재 전 송 하지 않고 오류 복구 패 리 티 를 전송 
하는 방 식 이 다 [4]. [11] 과 [4] 를 보면 88(: 를 이용할 
경 우 는 송 신 자 는 & 개 의 원본 패 킷 을 바 탕 으로 오류 
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복구 패 리 티 를 추 가 하 여 Ｌ 개 의 오류 복구 패 킷 을 생 
성 한 다. 오류 복구 패 킷 을 만드는 코딩 방 식 은 여러 
가 지 가 존 재 하 는데 본 논 문 에서는 패킷 복구 성 능 이 
비교적 우수한 #660-601001027 코 덩 방 식 이 사 용 된 
다. 원본 패킷 개와 8 코 딩 에 의해 생 성 된 오류 
복구 패킷 Ｌ 개 를 합한 지 =《+Ｌ 개 를 패 킷 의 전 송 그 
룹 (11 : 17806015910 ㅁ (70002) 이 라고 한다. 송신자 
는 지 개의 패 킷 을 멀 티 캐스트 그 룹 에 전 송 한다. 각각 
의 수 신 자 들은 전 송 된 지 개의 패킷 중에서 종 류 와 상 
관 없이 개 이 상 만 오류 없이 수 신 하면 원본 데이터 
를 복 원 할 수 있 다 [121. 

에 러 제 어 에 서 의 지역 복구 방 식 과 88 방 식 은 서 
로 중복 병 행 하 여 사용할 수 있다. 이 기 법 을 이용하 
여 이동 호 스 트 의 멀 티 캐 스 트 에서 멀 티 캐 스트 결정 
문제, 삼 각 라 우 팅 과 터널 집 중 성 문제, 호스트 이동 
성 문 제 를 해 결 하면서 패킷 손 실 의 복 구 를 통한 신뢰 
성 있는 멀 티 캐스트 기 법 을 본 논 문 은 제 안 한 다. 


3. 이동 호 스 트 에 서 의 신뢰성 있는 멀 티 캐스트 
프로토콜 


본 논 문 에 서 제 안 하고자 하는 멀 티 캐스트 프로토 
콜 은 144(001\210 1707 (001100000 ㅁ 10[6812[60 
허 0411689) 이 다. 8144 은 81 406016-Ｌ 그 룹 의 이 
동성 지원 표 준 안 인 2 440101167 50000 프 로 토 콜 과 
10008, 13448, 586, 임의 수신자 기반 지 역 복 구 방 
식 을 통 합 한 프 로 토 콜 이다. 42 1406011[ 54000 프 
로 토 콜 은 *0 가 이 동 하 더 라도 고 유 의 114 도메인 주 
소 를 사 용 함 으로써 이동 호 스 트 에 대한 주소 문 제 를 
해 결 한다. 호스트 이 동 성 을 지 원 하는 환 경 에서 40 
가 448 에 패 킷 을 전 달 하는 경 우 와 50 가 84 로 부터 
패 킷 을 받는 경우 호스트 이 동 에 따른 효 과 가 서로 
다르다. 즉 , 패 킷 을 전 달 하 는 경 우 는 패 킷 의 송신자 
주 소 가 207& ㅎ 077 역 최 단 거리 전송 알 고 리 즘 (06 ㅠ 696 
하 10669 0801 3180020720) 에 영 향 을 미치는 반면, 패 
킷 을 받는 경 우 는 목적 841 의 현재 위 치 가 메시지 전 
송 의 미 와 전송 경로 효 율 성 에 영 향 을 미친다. 따라서 
호스트 이 동 성 에 대한 구체적인 방 안 을 80 가 송신 
자인 경 우 와 수 신 자 인 경 우 로 분 리 한다. *0 가 브 ㅅ 
에 있을 때는 고정 호 스 트 에 서 의 임의 수 신 자 기반 지 
역 그룹화 상 태 와 같 으 므 로 고 려 하지 않고 0 가 흠 
을 떠나 다른 네 트 워 크 를 방 문 중인 경 우 만 생 각 한 다 . 


3.1 통합 병 행 에 의한 |\/ 의 그룹 관리 


12 10040 54000 프 로 토 콜 과 11442, 18, 
임의 수신자 기반 지 역 복 구 방 식 을 통 합 하여 정의한 
804 의 멀 티 캐 스트 그룹 멤버쉽 관리 방 법 은 다 음 과 
같 다 [그림 1]. 


6608^ ㄴ ㅁ ㅠ 8007 


그림 1. 터 버 의 그룹 멤 버 섭 관리 


1.0021 67007 1 을 떠난 44873 는 『 ㅅ 에서 운 용 중인 
그룹 멤버쉽 관리 프 로 토 콜 의 멤 버 쉽 질 의 를 받게 
되면 10081 62000 2 인 『&05442) 에 서 멤버 등 록 올 
요 청 (617660208) 한 다. 등록 요 청 을 받은 『 ㅅ 는 1141 
(10081 (7002 1) 에 이 사 항 을 통 보 하 고 44123 으 로 부 
터 전 달 된 정 보 에 근 거 하여 4487 을 자 신 에 등록한 
다. 는 다 음 으로 등록 확인 메 시 지 를 403113 에 전달 
한다. 80113 의 이 동 을 통보 받은 8141 은 자 신 의 로컬 
버 퍼 에서 8173 를 해당 멀 티 캐스트 그 룹 에서 삭 제 하 
고 5407 에 관한 정 보 를 넘겨 준다. 위와 같은 과 정 은 
8300-0【 과 정 에서 이 루 어 지 게 된다. 『& ㅅ 에 새로운 
멤 버 로써 등 록 을 마친 4033 는 이 후 의 『 ㅅ 의 1334『 
멤버쉽 질의 메 시 지 를 수 신 한 다. 44816 는 『 ㅅ 를 떠날 
때 까 지 그룹 멤 버 쉽 을 보 고 함으로써 『 스 에 서 의 멤버 
쉽을 유 지 한 다. 한편 841 에 서 주 기 적 으로 보내는 
16002 질의 메 시 지 에 대해서 홈 을 떠나 있는 1117 
는 응 답 을 하지 않게 된다. 즉 , 홈 을 떠나 있는 "0113 
의 그룹 멤버쉽 관 리 는 스가 담 당 하 며 , 멀 티 캐스트 
알 고 리 즘 의 수 행 에서 2.41 의 대리자 역 할 을 수 행 한 
다. ㅁ 24, 는 만약 자 신 의 서비스 영 역 에 더 이상의 멤 
버 가 없다면 해당 그 룹 의 멀 티 캐스트 전파 트 리 로 부 
터 자 신 을 제 거 하기 위하여 가 지 치 기 (60040108) 메 시지 
를 인접 상위 4081 에 게 전 달 한 다. 한편 『 ㅅ 는 자 신 을 
멀 티 캐 스트 전 파 트 리 에 합 류 하 기 위하여 합 류 (619) 
메 시 지 를 상위 *08& 에 전 송 하여 트 리 에 합 류 하게 된 
다 [ 그 림 21. 


이동 호 스 트 에서 『6 ㄷ ㅇ 기 법과 수신자 기반 지 역 북구 방 식 의 멀 티 캐스트 전송 프로토콜 연구 71 


. 『 스 로 이 동 한 01 는 
1 스가 멸 티 캐 스 트 를 지 원 하 지 않으면 
0160 # 쇼 에게 자 신 의 호스트 그룹 통지 트 스 에게 『 스 에 
관해 통지 
0 끄 로부터 호스트 그 룹 에 관한 통 지 를 수 신 한 『 ㅅ 는 
1 가 최 초 의 그룹 요 청 자 이 면 
04160 808 의 114 를 터 널 대 리 자 로 지 정 하는 메 시 지 를 
끄 예 게 전달 
3. 『 스 로부터 터널 대리자 요 청 올 수 신 한 1 ㅅ 는 『 ㅅ 를 
해당 그 룹 의 터널 종 단 점 으로 지정. 
. \0 끄 로부터 『 ㅅ 에 관해 통 지 를 받은 2 ㅅ 는 
1 가 멀 티 캐 스 트 를 지 원 하 면 
「 0080 호스트 그룹 멤버쉽 리 스 트 에서 40 제 거 
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이 566 의 위치 정 보 (『4 ㅅ ) 를 유지 


그림 2. 티 버 의 1300-07} 알고리즘 


멀 티 캐 스트 패 킷 의 전달 및 에러 복 구 는 3.2, 3.3, 
3.4 에 서 구 분 하 여 설 명 하도록 한다. 814/ 에 서 의 환경 
은 알고리즘 상에서 호 스 트 의 이동성 구분 없이 수시 
로 재 구 성 되어 지 역 그룹 멤 버 가 된다. 이동 컴퓨팅 
도 메 인 에 속하는 모든 1 ㅅ 는 멀 티 캐 스트 라 우 터 로 
동 작 하 는 것으로 가 정 한다. 이 방 법 은 이동 호 스 트 에 
한하여 적 용 된 다. 이 동 호 스 트 가 연 결 하고 있는 는 
멀 티 캐 스 트 를 지 원 하는 기 능 이 있는 808 이 다. 은 
멀 티 캐 스트 알 고 리 즘 에 의하여 최 적 인 단일 경 로 를 
이 용 하 여 멀 티 캐스트 된다. 


3.2 터 뻐 에서 사가 송 신 자 인 경우 


030 는 끝 을 알리는 메 시 지 를 첨 가 한 패 킷 을 1 ㅅ 
에게 정상적인 멀 티 캐 스트 주 소 를 이 용 하 여 전달한 
다. 『 ㅅ 는 자 신 의 서비스 영 역 에 존 재 하 는 송 신 자 로 
부터 전 달 되 는 패 킷 을 분 석 하 여 목적지 주 소 로부터 
해당 패 킷 이 멀 티 캐스트 패 킷 이라는 점 과 송신 호스 
트 가 현재 방문 호 스 트 라는 사 실 을 인 식 하 게 된다. 
이때 『 ㅅ 는 원 래 의 패킷 헤 더 를 데이터 영 역 에 위치 
하게 하고 『 ㅅ 자 신 의 주 소 를 패 킷 의 송신자 주 소 로 
하는 새로운 헤 더 로 캡 술 화한 후 다음 44 에 게 전달 
한다. 패 킷 을 수 신 한 348 은 패 킷 이 마치 에서 시 
작 된 것처럼 각 408 별로 24> 의 제 어 에 따라 원본 
데 이 터 를 전 송 한다. 『 ㅅ 는 손 실 이 있는 수 신 자 들의 
재전송 요 구 를 받았을 때 그 중 가장 많은 손 실 이 있는 
수 신 자 에게 필요한 개 수 만 큼 의 새로운 오류 복구 패 
리 티 를 생 성 하여 재전송 한다. 이 때 도 처 음 과 마 찬 가 
지로 마지막 패 리 티 에 는 끝 을 알리는 메 시 지 를 첨가 


한다. 『 쇼 에게 손 실 에 대한 재전송 요 구 가 오지 않을 
때 까 지 위 의 과 정 을 반 복 한 다. 만약 임 의 의 시 간 동안 
손 실 이 있다는 재전송 요 구 가 오지 않으면 다음 전송 
그 룹 을 전 송 한 다. 

지 역 그 룹 에서는 지 역 대 표 5081 가 해당 전 송 그룹 
의 가장 많은 손 실 이 있는 40 에 게 필요한 수 만 큼 으 
오류 복구 패 리 티 를 지 역 그 룹 으로 멀 티 캐스팅 한다. 
마지막 패 리 티 에는 끝 을 알리는 메 시 지 를 첨 가 하 여 
전 송 한다. 지 역 대표 50171 가 재전송 요 청 을 받았을 
때는 가장 손 실 이 많은 */) 끄 의 손실 개 수 만큼 오류 복 
구 패 리 티 를 생 성 하여 지 역 그 룹 으로 멀 티 캐 스팅 한 
다. 역시 마지막 패 리 티 에는 끝 을 알리는 메 시 지 를 첨 
가하여 전 송 한 다. 

지 역 대 표 44,1 는 임 의 의 시 간 이 지나 손 실 에 대한 
재전송 요 청 이 오지 않을 때 까 지 위 의 과 정 을 반 복 한 
다. 만약 임 의 의 시간 동안 손 실 에 대한 재전송 요청 
이 오지 않으면 지 역 그 룹 으 로 의 멀 티 캐 스 팅 을 멈춘 
다 [ 그 림 3-4]. 

3.3 터 버 에서 타가 수 신 자 인 경우 


0 끄 에게 멀 티 캐 스 트 되는 패 킷 의 경로 최 적 화 를 
위하여 34(0514120) 는 현재 자 신 의 서비스 영 역 을 벗 
어 난 0(00111223) 를 호스트 그룹 멤 버 쉼 리 스 트 에 
서 삭 제 한 다. 삭 제 되 는 과 정 은 1380『 의 그룹 멤버쉽 
질 의 에 대한 보 고 가 없으면 바로 삭 제 된 다. 홈 네트워 
크 가 아닌 다른 네 트 워 크 를 방 문 중 인 4 ㅁ 011229 는 
표의 1380 수 행 시 자 신 이 속한 그 룹 에 대한 멤버쉽 
을 에게 보 고 한 다. 이를 ㅅ 는 자 신 의 호스트 그 
룹 멤버쉽 리 스 트 에 유 지 하고 멀 티 캐스트 수 신 시 에 
이용한다. 이때 스가 548 인 경 우 에는 54 에 의해서 
전 파 된 멀 티 캐 스트 패 킷 은 해당 호스트 그 룹 을 서비 
스 하고 있는 에 의해 청 취 된 다. 『 ㅅ 와 *0 사 이에 
는 무선 매 체 에 의한 방 송 형 태 로 전 송 되므로 『 ㅅ 는 


ㅜ @080715810 ㅁ / 
201「860507193 ㅎ 16 ㅁ 
부담 207(6010 ㅁ ) 


그람 3. 디 / 의 『^ 에 의한 멀 티 캐스트 송신 
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1. 멀 티 캐스트 패 킷 을 송 신 하고자 하는 *01 는 
1 현재 방 문 중인 『 스 가 멀 티 캐 스 트 를 지 원 하지 않으면 
14060 패 킷 을 1 쇼 를 통하여 11 ㅅ 에게 터널 전달 

. 패 킷 을 전 달 받은 11 ㅅ 는 

1 송신자 80 가 홈 을 떠나 있으면 

0060 역 캡 슬 화한 후 다음 "0 에 게 전달 

56 다음 /0 에 게 전달 

패 킷 을 전 달 받은 8 ㅅ 는 

해당 호 스 트 가 방 문 자 이면 

0060 패 킷 을 다음 8048 에 게 소스 터널링 

8156 다음 에게 전달 

. 3001 은 인터넷 멀 티 캐스트 전달 프 로 토 콜 을 수행 
멀 티 캐스트 패 킷 을 전달한 『 ㅅ 는 

1 114 ㅅ 가 재 전 송 을 요 구 하 면 

4160 『 ㅅ 는 0 브 에게 패킷 재전송 요구 

8156 다음 전송 그룹 전송 

6. 지 역 그 룹 은 지 역 대 표 를 선 언 한 80 가 송신 


02 


1 


어 스 


그림 4. 『 싸 가 송 신 자 인 경 우 의 알고리즘 


한 번의 방 송 으로 동일한 그 룹 에 속한 44080111220 들 
에게 패 킷 을 전 달 한 다. 그 결과 터널 집 중 성 문 제 를 
제 거 하 고 중복 수신 현 상 을 예 방 한다. 한편 『 ㅅ 가 
08 이 아닌 경 우 는 40 의 114 를 터 널 대 리 자 로 지정 
한 다 (\1124 는 844, 를 터널 대 리 자 로 지정). 터널 대 
리 자 의 지정 이 후 에 『 스 로 이 동 한 44112 54031 은 1141 
을 터 널 대 리 자 로 지 정 하지 않고 가 지 치 기 로 처 리 하 
여 에 전 달 한 다 . 따라서 패 킷 은 터 널 대 리 자 를 통 
하여 단일 전송 경 로 를 이 용 하 여 최종 멀 티 캐 스트 
라 우 터 로 『 ㅅ 에 전 달 한 다. 이 경 우 는 최적 경 로 는 아 
니다. 그리고 의 호스트 그룹 멤버쉽 리 스 트 에 등 
록 된 50 들 은 각 전 송 그 룹 에 대해 원본 데 이 터 와 패 
리 티 가 도착할 때 마 다 버 퍼 에 저 장 한 다. 개 이상의 
패 킷 을 수 신 한 *01 가 다른 0 브 가 지 역 대 표 수신자 
가 되기를 요 청 하지 않으면 자 신 이 지 역 대 표 가 되겠 
다는 패 킷 을 지 역 그 룹 으로 멀 티 캐 스 트 한다. 지역 대 
표 수 신 자 가 된 경 우 에 지 역 내 의 재 전 송 을 책 임 져야 
하므로 버 퍼 내의 패 킷 은 지역 재 전 송 이 종 료 되 기 전 
까지는 지우지 않는다. 지역 44 들 은 개의 패 킷 을 
받지 못했는데 전 송 그 룹 의 끝 을 알리는 패 킷 이 도착 
하였을 경 우 는 자 신 에 게 부족한 패 킷 의 개 수 를 포함 
하는 저 ㅅ (를 멀 티 캐 스팅 한다. 이 때 지역 대표 선 
언 을 알리는 패 킷 을 받기 이 전 이 라면 전 역 그 룹 으로 
멀 티 캐 스팅 하고 지역 대 표 가 생긴 이 후 라 면 지 역 그 
룹 으로 멀 티 캐스트 한다: 만 약 에 자 선 해 캐 부족한 패 


킷 의 개수 이 상 을 다른 401 가 재전송 요 청 하였을 경 
우 에 는 자 신 의 전 송 을 중 지 한다. 지 역 그 룹 에서는 
개 이 상의 패 킷 을 수 신 하였을 경 우 는 디 코 더 를 이용 
하여 개의 원본 데 이 터 를 디 코 딩 한 후 상 위 계 충 으 
로 올려 보낸다. 부족한 패 킷 을 받지 못했는데 전 송 그 
룹 의 끝 을 알리는 패 킷 이 도 착 하 였을 경 우 는 자 신 에 
게 부족한 패 킷 의 개 수 를 계 산 하 여 지 역 그 룹 으로 멀 
티 캐스트 한다. 만 약 에 자 신 에게 부족한 패 킷 의 개수 
이 상 을 다른 80 가 재전송 요 청 하는 것을 포 착 하 였 
올 경 우 에는 자 신 의 전송 요 청 을 중 지 한 다 [ 그 림 5-61. 


그림 5. 터 \/ 의 『^ 에 의한 멀 티 캐스트 수신 


. 인접 )0 로 부터 멀 티 캐스트 패 킷 을 청 취 한 1 ㅅ 는 
[ 호스트 그룹 멤 버 쉽 리 스 트 에 해당 \0 가 있으면 
0160 1 해당 그 룹 의 터 널 대리자 이면 
0060 에게 터널 전달 
66 패 킷 이 캡 술 화 되어 있으면 
14460 역 캡 슬 화한 후 로컬 호 스 트 들 에게 방송 
856 로컬 호 스 트 에 게 방송 
8156 가 지 치기 메 시 지 를 인접 48 에 게 전달. 
2. 인접 80 로 부터 멀 티 캐 스트 패 킷 을 청 취 한 『 ㅅ 는 
Ｌ 호스트 그룹 멤버쉽 리 스 트 에 해당 80 가 있으면 
10460 1 패 킷 이 캡 슬 화 되어 있으면 - 
0160 역 캡 슬 화한 후 로컬 호 스 트 들 에게 방송 
8156 로컬 호 스 트 들 에게 방송 
8156 가 지 치 기 메 시 지 를 인접 80 에 게 전달 
84&( 터 널 대 리 자 ) 로 부터 패 킷 을 수 신 한 1 ㅅ 는 역 캡 슬 화한 후 
로 컬 호 스 트 들 에게 방송 
스가 인접 80 표 로부터 멀 티 캐스트 패킷 수 신 시 
1 스가 패 킷 을 수신 
160 08 에 게 멀 티 캐 스트 패킷 전달 
연 66 1 ㅅ 는 패킷 재전송 요청 
지역 8\0 브 가 개 이상의 패킷 수신사 
교 지 역 내의 다른 *01 가 지 역 대표 수신자 요청 
0460 지역 대표 요 청 을 중지 
8156 임 의 의 지 연 시간 만큼 기 단 린 후 지 역 대 표 가 되겠다는 
패 킷 을 지 역 그 룹 으로 멀 티 캐 스팅 
지역 *0 가 개 미 만 의 패 킷 을 수 신 하 였을 때 
지 역 대 표 선 언 을 알리는 패 킷 을 수 신 하기 이 전 이면 
0760 전 역 그 룹 으로 부족한 패 킷 의 개 수 를 포 함 하 는 이 
를 멀 티 캐스팅 
8156 지 역 그 룹 으로 부족한 패 킷 의 개 수 를 포 함 하는 ^( ㅠ (를 
멀 티 캐 스팅 


~ 


가 


[1 


그림 6. 가 수 신 자 인 경 우 의 알고리즘 
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3.4 『1\ 에 서 \ 써 가 수 신 하는 도중 이 동 하 는 경우 


호 스 트 가 멀 티 캐 스트 패 킷 을 수신 도중에 다른 8 ㅅ 
로 온라인 이 동 한다면 다른 에서 멤버쉽 등 록 에 
의한 멀 티 캐스트 트 리 가 재 구 성 되기 전 까 지 는 패킷 
을 수 신 할 수 없다. 호 스 트 의 이 동 에 따른 트 리 의 재 
구 성 은 13834 가 시 간 차 를 두고 수 행 하기 때문에 패 
킷 이 이 동 하 기 이 전 에 구성된 멀 티 캐 스트 트 리 에 근 
거하여 송 신 된다. 따라서 호 스 트 가 이 동 하 여 떠난 14 
또는 『& 에 서는 멀 티 캐스트 패 킷 을 받았지만 전 달 받 
을 호 스 트 가 없기 때문에 1 혹은 이 전 의 는 이동 
지원 프 로 토 콜 이 유 지 하고 있는 호 스 트 의 현재 위치 
를 참 조 하 여 전 달 한 다. 


4. 성능 평가 및 분석 


본 연 구 에 서는 (: 언 어 를 지 원 하는 이 산 사건 모 의 실 
험 도 구 인 06144[13] 을 사 용 하여 01 ㅁ 8 504 50270 
워 크 스 테 이 션 에서 구 현 하 였다. 

모 델 링 은 이 동 호 스 트 가 새로운 지 역 그 룹 으로 2600- 
04 하 는 과 정 과 이 동 호 스트 자 신 이 송신자 일 때 와 수 
신자 일 때 로 구 분 하여 패 킷 을 전 송 하 고, 전 송 한 패킷 
의 손 실 을 복 구 하는 과 정 까 지로 한다. 

이 실 험 올 위한 네트워크 모 델 의 구성 요 소 는 표 
1 과 같 으 며 편의상 루 프 (1000) 가 없는 형 태 로 하였고 
망 모 델 은 트리 구조 망 이며, 멀 티 캐스트 그 룹 의 크 
기는 그 룹 에 포 함 되는 48 개 수로 하였다. 

관 측 은 600 초 동안 이 루 어 졌으며 패 킷 의 크 기 는 
203, 수 신 자 에 서 의 손 실 확률 2 = 0.01 로 지 역 그 룹 의 


표 1. 모의 실 험 을 위한 네트워크 모델 


101620 하 
'  |13 개 의 무선 네트워크 접속 


15 개의 멀 티 캐스트 라 우 터 로 구성 


13 개 의 이동 에 이 전 트 로 구 성 되며 멀티 
캐스트 라 우 터 로 동작 


^ 


무 선 네트워크 |13 개 의 무 선 네트워크 

제한 없이 무선 네 트 워 크 로 돌 아 다 니 며 
네 트 워 크 에 접속, 한 지 역 에 머무는 시 
간 은 30 초 이며 지 수 분 포 가정. 단 위 시간 
당 평균 멀 티 캐스트 전송 횟 수 는 초당 
1 멀 티 캐 스 트 이 며 포 아 송 분포 가정. 


크기 2=(10.50,100} 으 로 하였다. 유선 및 무 선 에 서 의 
전 송 시 간 은 표 2 와 같이 가 정 하 였다. 


표 2. 모의 실 험 에 서 의 구 간 별 전송 시간 
구 간 전송 시간 


송 신 자 와 ^ 14008 


스와 0 브 16005 
떠 스와 자스 4.15008 


본 연 구 에 서 의 성능 평 가 는 기 존 의 연 구 와 마 찬 가 
지로 대역폭 사 용 량 을 구 하 였으며 대역폭 사 용 량 올 
구하는 수 식 은 다 음 과 같다. 


#=#+ 쑥 +1 : 전체 링 크 의 수 


표 : 수신자 링 크 수 

2: 수신자 지 역 그룹 수 

2440: 4, 의 패킷 전송 평균값 

26] : 첨 부 된 패킷 전 송 수 의 평균값 

신자 링 크 와 송신자 링 크 상의 손실 확률 
: 패 킷 당 전 송 수 의 손실 확률 

: 백본 링크 수 

2291= 즘 (61460 ㆍ (01+ 0 + 지 4024 2) 


신뢰성 있는 멀 티 캐 스트 전 송 에 대한 대역폭 사용 
량 올 구하기 위해서는 손실 모 델 의 수 립 이 필 요 하 다 
*1308 을 대 상 으로 실제 관 찰 한 결과 대 부 분 의 패 
킷 손 실 은 송신자 링 크 와 수신자 링 크 에 서 발 생 하고 
백본 링 크 에 서는 거의 패킷 손 실 이 발 생 하 지 않는다 
[14]. [3] 은 이러한 결 과 를 바 탕 으로 동종 독립 손실, 
이종 독립 손실, 상호 의존적 손 실 의 세 가지 모 델 을 
제 안 하 였다. 본 논 문 도 이 세 가지 모 델 을 기 준 으로 
하였다. 단 , 이종 독립 손 실 에서는 그 룹 내 이종 독립 손 
실과 그 룹 간 이종 독립 손 실 으로 나누어 분 석 하였다. 


~ 


: 수 
패 


동종 독립 손실 : 모든 수신자 링 크 에서만 손 실 확 
률 2 로 패킷 손 실 이 발 생 하 므로 다음 식 으로 링 크 당 
멀 티 캐스트 평 균 값 을 구한다. 

208]=1+ 슴 (6[44020-1)# 

만일 전 송 그룹 16 의 크 기 가 /=1,=2 이 면 24431 = 
1+ 쓰 브 0 로 계 산 하며, 지 역 그 룹 안에 있는 패 킷 당 
전 송 되는 44, 수 의 분 포 는 "220 -(1- ㅡ /』”)" 이 된다. 
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이종 독립 손실 : 전체 그룹 중 일부 그 룹 의 모든 
수 신 자 링 크 에서만 높은 손실 확 를 로 손 실 이 발생 
하므로 나머지 그 룹 의 모든 수신자 링 크 에서 손실 
확률 2 로 손 실 이 발 생 하는 이종 독립 손 실 은 지 역 그 
룹 2 에 서 의 패 킷 당 전송 값 분 포 는 >2(%0=(1- 
개스 (1-2“) 110 쓰 으로 나타내며, 멀 티 캐스트 
그룹 2 에 서 의 패 킷 당 전송 값 의 평 균 은 [42 = 험 
(1->(70)) 로 나타낸다. 한편 링 크 당 멀 티 캐스트 
평 균 값 은 4[21=1+ - 읍 (&[442]1 ㅡ 1) 쏘 으로 나타낸다. 


상호 의존적 손실 : 송신자 링 크 에서 손실 확률 
로 패킷 손 실 이 발 생 하며 수신자 링 크 에서도 같은 
손실 확률 2 로 패킷 손 실 이 발 생 하는 상호 의존적 
손 실 은 백본 링크 6 에 서 의 패 킷 당 전송 값 의 분포 
20000 =(1-2 이고, 지 역 그 룹 2 에 서 의 패 킷 당 전 
송 값 의 분 포 는 『2(40=(1-> ”)* 이 다. 

백본 링크 ( 에 서 의 패 킷 당 전송 값 의 평 균 은 
41401 = 함 (1-6(000) 이 며 , 멀 티 캐스트 그룹 2 에 서 


의 패 킷 당 전송 값 의 평 균 은 2[4431= 201 -8200) 


이다, 
그리고 링 크 당 멀 티 캐스트 평 균 값 은 


지 끼 = 송 (62646 ㆍ (1+ 0 + 지 42420 


이다. 지 역 그 룹 의 크 기 가 10 인 손실 모 델 에 서 의 전송 
그 룹 의 크 기 에 대한 동종 독립 손실, 그 룹 간 이종 독 
럽 손실, 그 룹 내 이종 독립 손실, 상 호 의존적 손 실 로 
나누어서 링 크 당 평 균 값 을 구한 것이 [그림 7] 이 다. 

[그림 7] 에 서 보면 전 송 그 룹 의 크 기 가 커 짐 에 따라 
동종 독립 손 실 과 그 룹 내 이종 독립 손실, 상 호 의존적 


그 르 간이 동 목 임 슨 싶 
~ 그 릅 내 이 종 폭립 손 싱 


너 에 
~ 
- 
기 
1 
《 
나 
90 


그림 7. 지 역 그 룹 2= 10 에 서 의 전 송 그 룹 의 크기 변 화 에 따른 


링 크 당 평균 전송 횟수: /7=10", 2=0.01 


손 실 이 비슷한 성 능 을 나타내며 그 룹 간 이종 독 립 손 
실은 세 손실 모 델 과 차 이 가 있지만 성 능 이 향 상 됨 을 
알 수 있다. 특히 그 룹 간 이종 독립 손 실 은 전체 그룹 
중 일부 그 룹 의 모든 수신자 링 크 에 서 높은 손실 확 
률 이 발 생 하는 경 우 이다. 이것은 모든 그 룹 에 대해 
지역 대 표 가 생길 때 까 지 전역 멀 티 캐 스 트 그 룹 으 로 
패 킷 을 전 송 하 기 때문에 특정 그 룹 에 지역 대 표 가 
늦게 정 해 지 면 나머지 모든 수 신 자 들 도 전역 멀 티 캐 
스팅 패 킷 을 받는 다는 것을 의 미 한다. 

[그림 8] 에 서 보면 전 송 그 룹 의 크 기 가 커 짐 에 따라 
[그림 7] 과 같이 동종 독립 손 실 과 그 룹 내 이종 독립 
손실, 상 호 의 존 적 손 실 이 비슷한 성 능 을 나타내며 그 
룹 간 이종 독립 손 실 은 세 손실 모 델 과 차 이 가 있지 
만 성 능 이 [그림 7] 과 같이 향 상 됨 을 알 수 있다. 세 
손실 모 델 과 의 차 이 는 모든 그 룹 에 대해 지역 대 표 가 
생길 때 까 지 전역 멀 티 캐 스 트 그 룹 으로 패 킷 을 전송 
하기 때문에 특정 그 룹 에 지역 대 표 가 늦게 정 해 지 면 
나머지 모든 수 신 자 들 도 전역 멀 티 캐 스팅 패 킷 을 받 
기 때 문 이 다. 하지만 지 역 그 룹 2=50 수 신 자 수 2=10' 
에 서 의 성 능 은 지 역 그 룹 에 비 례 하여 수 신 자 수도 중 
가하고 또한 전 송 그 룹 도 증 가 하므로 일정한 범위 이 
후의 전 송 그 룹 이 후 부터 급격히 향 상 됨 을 보 여 주 고 
있다. 

[그림 9] 에 서 보면 전 송 그 룹 의 크 기 가 커 짐 에 따라 
[그림 8] 과 같이 동종 독립 손 실 과 그 룹 내 이종 독립 
손실, 상 호 의 존 적 손 실 이 비슷한 성 능 을 나타내며 그 
룹 간 이종 독립 손 실 은 세 손실 모 델 과 차 이 는 있지만 
성 능 이 [그림 7] 과 [그림 8] 보다는 향 상 됨 을 알 수 
있다. 이것은 지 역 그 룹 과 수 신 자 수 의 증 가 로 지역 대 
표 를 선 언 할 수 신 자 가 많 아 짐 으 로 전 송 그 룹 의 크기 


형 코 당 영 궁 전 송 촛 수 


그림 8. 지 역 그룹 2=50 에 서 의 전 송 그 룹 의 크기 변 화 에 따른 
링 크 당 평균 전송 횟수: ㅁ =10*, 20=0.01 


나게 
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더 
너 


베 상 성 총 성 얼 강 강 성 연 경 성 설 성 경 |] 


(4 
30 9 5 이 17 2 ㅋ ㅇ = ~ 


그림 9. 지 역 그룹 2= 100 에 서 의 전 송 그 룹 의 크기 변 화 에 따 
른 링 크 당 평균 전송 횟수: 5 ㅋ =10*, 6=0.01 


와 더불어 손 실 복구 참 여 가 수 신 자 에서 이 루 어 지 므 
로 대 역 폭 의 사 용 을 적게 함 을 알 수 있다. 


5. 결 론 


본 논 문 에 서 제안한 이동 컴 퓨 터 에서 호 스 트 이동 
성 올 지 원 하는 의 표 준 안 인 2 40611 540- 
20 와 인터넷 그룹 관리 프 로 토 콜 인 13847, 멀 티 캐 
스트 라우팅 프 로 토 콜 인 2+1417 ㅁ 와 1( 를 병 행 한 
수신자 기반 지 역 복구 방 식 의 프 로 토 콜 을 통 합 한 프 
로 토 콜 인 『140 은 81 ㅅ 를 거치지 않고 에 의한 멀티 
캐스트 라 우 팅 을 하므로 삼 각 라 우 팅 문 제 와 터널 집 
중성 문 제 를 해 소 하였다. 또한 호스트 이동성 지 원 과 
멀 티 캐 스트 그 룹 관리 멀 티 캐스트 라 우 팅 을 분 리 하 
였고, 프 로 토 콜 의 수 정 에서는 그 룹 관리 프 로 토 콜 인 
16400 만 전 역 그 룹 관리 와 지 역 그 룹 관 리 로 나누어서 
수 행 하도록 수 정 을 하였다. 지 역 복 구 를 통한 수신자 
의 손실 복구 참 여 로 인하여 또 한 번 의 터널 집 중 성 
문제 및 삼각 라 우 팅 문 제 를 해 결 하고 재 전 송 의 폭주, 
대역폭 낭 비 문 제 를 해 결 하 여 신뢰성 있는 멀 티 캐 스 
트 가 되도록 하였다. 

제안한 알 고 리 즘 의 성능 평 가 는 동종 독립 손실, 
그 룹 간 이종 독립 손실, 그 룹 내 이종 독립 손실, 상호 
의존적 손 실 로 나누어서 분 석 하였다. 관 측 은 600 초 
동안 이 루 어 졌으며 수 신 자 에 서 의 손 실 확 를 2 = 0.01 
로 지 역 그 룹 2 는 10, 50, 100 으 로 설 정 하여 분 석 하 였 
고, 결과 분 석 에서 보 듯 이 네 가지 손실 모 델 에 대한 
평 가 는 전 송 그 룹 의 크 기 가 일 정 크 기를 넘 어 서 면 , 지 
역 그 룹 의 크 기 와 비 례 하여 성 능 이 향 상 되고 있 음 을 
세 모델 전 체 에 서 확인 할 수 있었다. 이것은 28 방 


식과 지 역 그룹 수신자 방 식 의 병 합 을 통한 알고리즘 
이 이 동 호 스 트 에서 데 이 터 의 양과 수 신 자 의 수가 많 
은 환 경 에는 효율적인 성 능 을 보 임 을 의 미 한다. 

향 후 에는 이 동 호 스 트 에서 480 기 반 의 지 역 복구 
방 식 과 580 기 반 의 지 역 복구 방 식 을 비교 분 석 하여 
기존 유 선 에서 연 구 되어진 결 과 와 어떤 관 계 가 있는 
지 알 아 보 고 자 한다. 
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